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Amendme nts to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1. (Currently amended) A method of processing instructions in a 
microprocessor, comprising: 

(a) fetching instructions from an instruction memory, certain fetched 
instructions being load instructions (loads) and causing load 
operations, and other fetched instructions being store instructions 
(stores) and causing store operations; 

(b) executing the fetched instructions out of program order; 

(c) detecting a load/store order violation wherein a load executes prior 
to a store on whose data the load depends; 

(d) creating a store set comprising a store set identifier that identifies 
the store of the load/store order violation, and wherein the store set 
identifier associates the load with the store, said store set prevents 
a load from executing before a corresponding store : 

(e) saving the store set to a store set identifier table; 

(f) determining whether the store is poisoned by a previously poisoned 
instruction; 

(g) if the store is poisoned, setting a poison value that indicates through 
| a store set dependence that that-the store is poisoned; 

(h) re-processing said load if said poison value associated with said 
store indicates through the store set dependence that the store has 
been poisoned; and 

(i) applying said poison value through the store set dependence to 
subsequent load/store order violation occurrences to avoid 
executing and then re-plaving a subsequent instruction subjected to 
a load/store order violation . 
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2. (Original) The method of claim 1 wherein (g) includes setting a bit in a 
table. 

3. (Original) The method of claim 1 wherein the store set includes a pointer 
that points to the poison value. 

4. (Original) The method of claim 1 wherein said store set includes a pair of 
tables which are used to identify said store instruction. 

5. (Original) The method of claim 4 further including clearing said poison 
value when said store is no longer poisoned. 

6. -9, (Cancelled). 

10. (Currently amended) A computer system, comprising: 
a microprocessor comprising a store set identifier table; 
an input device coupled to said microprocessor; and 
memory coupled to said microprocessor, said memory containing 

executable instructions; 
wherein said microprocessor: 

fetches instructions from said memory, certain fetched instructions 
being load instructions (loads) and causing load operations, 
and other fetched instructions being store instructions 
(stores) and causing store operations; 
executes the fetched instructions out of program order; 
detects a load/store order violation wherein a load executes prior to 

a store on whose data the load depends; 
creates a store set comprising a store set identifier value that 
identifies the store of the load/store order violation, and 
wherein the store set identifier value links the load to the 
j stor e to prevent the load from e xecuting before the store; 
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saves the store set to the store set identifier table; 
determines whether the store is poisoned by a previously poisoned 
instruction; 

if the store is poisoned, sets a poison value that indicates through a 
j store set dependence that that-the store is poisoned; 

re-processes said load if said poison value associated with said 

store indicates through the store set dependence that the 

store has been poisoned; and 
applies said poison value through the store set dependence to 

subsequent load/store order violation occurrences, 

11. (Original) The system of claim 10 wherein said poison value comprises a 
bit in a table. 

12. (Original) The system of claim 10 wherein the store set includes a pointer 
that points to the poison value. 

13. (Original) The system of claim 10 wherein said store set includes a pair of 
tables which are used to identify said store instruction. 

14. (Previously presented) The system of claim 13 wherein said 
microprocessor clears said poison value when said store is no longer poisoned. 

15. -18. (Cancelled). 

19. (Currently amended) A microprocessor, comprising: 

a fetch stage which fetches executable instructions from memory, certain 
fetched instructions being load instructions (loads) and causing load 
operations, and other fetched instructions being store instructions 
(stores) and causing store operations; 
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an execution stage coupled to said fetch stage which executes the fetched 
instructions out of program order; 

a store set identifier table coupled to said fetch and execution stages that 
comprises a store set linked to a load, wherein the store set 
comprises a store set identifier value that identifies a store of a 
load/store order violatio n, and said store set is u sable to prevents 
load from executing before a correspon ding store that targets a 
common address ; and 

logic coupled to said fetch stage, said execution stage, and said store set 
identifier table that detects the load/store order violation wherein the 
load executes prior to the store on whose data the load depends, 
creates a store set linked to the load, saves the store set to the 
store set Identifier table, determines whether the store is poisoned 
by a previously poisoned instruction, if the store is poisoned, sets a 
poison value that indicates through a store set dependence that the 
store is poisoned, re-processes said load if said poison value 
associated with said store indicates through the store set 
dependence the store has been poisoned, and re-applies said 
poison value through the store set dependence to subsequent 
load/store order violation occurrences. 

20. (Original) The microprocessor of claim 19 wherein said poison value 
comprises a bit in a table. 

21 . (Original) The microprocessor of claim 19 wherein the store set includes a 
pointer that points to the poison value. 

22. (Original) The microprocessor of claim 19 wherein said store set includes 
a pair of tables which are used to identify said store instruction. 
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23. (Original) The microprocessor of claim 22 wherein said logic clears said 
poison value when said store is no longer poisoned. 

24. (Currently amended) A microprocessor, comprising: 

a fetch stage which fetches instructions including a store instruction (store) 
and a load instruction (load) that target a common memory location; 

a store set identifier table coupled to said fetch stage that comprises a 
store set associated with said load, wherein said store set 
comprises a store set identifier that identifies said store of a 
load/store violation , and said store set is us able to prevent a load 
from executing before a corres ponding store that targets a common 
address : and 

logic coupled to said fetch stage and said store set identifier table, said 
logic determines if the data to be written by said store is stale, if 
said data is stale, sets a value associated with said store and re- 
processes said load to execute after said data is no longer stale, 
establishes said store set for said load to include said store, and 
saves said value associated with said store in said store set 
identifier table. 

25. (Cancelled). 

26. (Previously presented) The microprocessor of claim 24 wherein said logic 
uses said store set to access said value. 

27. (Original) The microprocessor of claim 24 wherein said value comprises a 
poison bit. 
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28. (New) A method of processing instructions in a microprocessor, 
comprising: 

detecting a load/store order violation wherein a load executes prior to a 

corresponding store on whose data the load depends; 
forming a store set based on said detected load/store order violation, said 

store set preventing the load from executing before the 

corresponding store; 
creating a store set comprising a store set identifier that identifies the store 

of the load/store order violation, and wherein the store set identifier 

associates the load with the store, said store set prevents a load 

from executing before the corresponding store; 
determining whether the corresponding store is poisoned by another 

instruction that has been poisoned; 
if the store is poisoned, setting a poison value that indicates through the 

store set that the store is poisoned; and 
applying said poison value through the store set to subsequent load/store 

order violation occurrences to avoid executing and then re-playing a 

subsequent instruction subjected to a load/store order violation. 

29. (New) The method of claim 28 wherein forming said store set comprises 
assigning a store set identifier to the load and corresponding store involved in the 
load/store order violation. 

30. (New) The method of claim 29 further comprising storing said store set 
identifier value in at least two locations in a store set table, a first location 
associated with the load and a second location associated with the corresponding 
store. 

31. (New) The method of claim 30 further comprising setting a bit in the store 
set table to indicate that the store set identifiers are valid. 
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32. (New) The method of claim 30 further comprising storing poison 
information in a poison table indexed by the store set identifier from the store set 
table. 

33. (New) A system, comprising: 

a microprocessor comprising a store set identifier table; 
wherein said microprocessor: 

detects a load/store order violation wherein a load executes prior to 

a corresponding store on whose data the load depends; 
forms a store set based on said detected load/store order violation, 

said store set preventing the load from executing before the 

corresponding store; 
creates a store set comprising a store set identifier that identifies 

the store of the load/store order violation, and wherein the 

store set identifier associates the load with the store, said 

store set prevents a load from executing before the 

corresponding store; 
determines whether the corresponding store is poisoned by another 

instruction that has been poisoned; 
if the store is poisoned, sets a poison value that indicates through 

the store set that the store is poisoned; and 
applies said poison value through the store set to subsequent 

load/store order violation occurrences to avoid executing and 

then re-playing a subsequent instruction subjected to a 

load/store order violation. 

34. (New) The system of claim 33 wherein the microprocessor forms said 
store set by assigning a store set identifier to the load and corresponding store 
involved in the load/store order violation. 
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35. (New) The system of claim 34 wherein the processor also stores said 
store set identifier value in at least two locations in a store set table, a first 
location associated with the load and a second location associated with the 
corresponding store. 

36. (New) The system of claim 35 wherein the microprocessor also sets a bit 
in the store set table to indicate that the store set identifiers are valid, 

37. (New) The system of claim 35 wherein the microprocessor also stores 
poison information in a poison table indexed by the store set identifier from the 
store set table. 
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